1,424 research outputs found

    A non-linear model of information sharing practices in academic communities

    Get PDF
    A new model of information sharing practices in academic communities is based on Latour's circulatory system of scientific facts, and some elements of Foster's non-linear model of information-seeking behavior. The main proposition of this model is that information-sharing practices and context simultaneously shape each other. The proposed model supports Foster's conceptualization of information practices as non-linear processes, but its emphasis on the interdependence between context and information practices provides a more effective means to capture complex negotiations involved in information-sharing practices. The proposition is that the major reason for nonlinearity in information practices is a continuous shifting of actors' interests, pressures, and concerns. Capturing these dynamic relations becomes possible through this model. The model also offers a way to generate a number of research questions and hypotheses, and as such it could be a useful tool for empirical studies on information sharing in academic communities

    Improving the performance of independent task assignment heuristics minmin, maxmin and mufferage

    Get PDF
    Cataloged from PDF version of article.MinMin, MaxMin, and Sufferage are constructive heuristics that are widely and successfully used in assigning independent tasks to processors in heterogeneous computing systems. All three heuristics are known to run in O(KN2) time in assigning N tasks to K processors. In this paper, we propose an algorithmic improvement that asymptotically decreases the running time complexity of MinMin to O(KN log N) without affecting its solution quality. Furthermore, we combine the newly proposed MinMin algorithm with MaxMin as well as Sufferage, obtaining two hybrid algorithms. The motivation behind the former hybrid algorithm is to address the drawback of MaxMin in solving problem instances with highly skewed cost distributions while also improving the running time performance of MaxMin. The latter hybrid algorithm improves the running time performance of Sufferage without degrading its solution quality. The proposed algorithms are easy to implement and we illustrate them through detailed pseudocodes. The experimental results over a large number of real-life data sets show that the proposed fast MinMin algorithm and the proposed hybrid algorithms perform significantly better than their traditional counterparts as well as more recent state-of-the-art assignment heuristics. For the large data sets used in the experiments, MinMin, MaxMin, and Sufferage, as well as recent state-of-the-art heuristics, require days, weeks, or even months to produce a solution, whereas all of the proposed algorithms produce solutions within only two or three minutes

    Optimal Monetary Rules: The Case of Brazil

    Get PDF
    Within a dynamic programming approach we derive an optimal rule for the central bank to attain it's inflation targeting goals. The short-run nominal interest rate is used as an instrument to achieve monetary objectives. The model is tested for the Brazilian economy and compared with results found for other countries. Evidence for the estimated feedback interest rule for the Central Bank suggests that the cost of reducing inflation in an open economy is lower than that of a closed economy.

    Can forest conservation and logging activities be reconciled for sustainable future? A case of Deramakot Forest Reserve in Borneo / Silverina Anabelle Kibat, Anderson Ngelambong and Vickson E Tabak

    Get PDF
    Sabah has a long history in the timber industry. While no doubt that logging is a significant source for local economies, it can also contribute to deforestation and forest degradation. Due to the critical importance of timber to human society has led to active logging activities that fail to consider the long-term impact on the forest ecosystems and all who depend on them. The forest in Sabah was fast depleting and the only option was to manage it sustainably or risk losing this economic resource. Because of this, Deramakot Forest Reserve was chosen for sustainable forest management by the Forest Department in Sabah with technical help from the German Agency for Technical Cooperation (GTZ). This paper identifies the success of Deramakot Forest Reserve in becoming the first and longest tropical rainforest in the world to receive the Forest Stewardship Council (FSC) gold standard in forest management, how their Forest Management Plan (FMP) has to produce ecologically sustainable timber and taking into consideration the needs of indigenous people who live within the area and today is one of the most diverse wildlife sanctuaries in world

    Independent task assignment for heterogeneous systems

    Get PDF
    Ankara : The Department of Computer Engineering and the Graduate School of Engineering and Science of Bilkent Univ., 2013.Thesis (Ph. D.) -- Bilkent University, 2013.Includes bibliographical references leaves 136-150.We study the problem of assigning nonuniform tasks onto heterogeneous systems. We investigate two distinct problems in this context. The first problem is the one-dimensional partitioning of nonuniform workload arrays with optimal load balancing. The second problem is the assignment of nonuniform independent tasks onto heterogeneous systems. For one-dimensional partitioning of nonuniform workload arrays, we investigate two cases: chain-on-chain partitioning (CCP), where the order of the processors is specified, and chain partitioning (CP), where processor permutation is allowed. We present polynomial time algorithms to solve the CCP problem optimally, while we prove that the CP problem is NP complete. Our empirical studies show that our proposed exact algorithms for the CCP problem produce substantially better results than the state-of-the-art heuristics while the solution times remain comparable. For the independent task assignment problem, we investigate improving the performance of the well-known and widely used constructive heuristics MinMin, MaxMin and Sufferage. All three heuristics are known to run in O(KN2 ) time in assigning N tasks to K processors. In this thesis, we present our work on an algorithmic improvement that asymptotically decreases the running time complexity of MinMin to O(KN log N) without affecting its solution quality. Furthermore, we combine the newly proposed MinMin algorithm with MaxMin as well as Sufferage, obtaining two hybrid algorithms. The motivation behind the former hybrid algorithm is to address the drawback of MaxMin in solving problem instances with highly skewed cost distributions while also improving the running time performance of MaxMin. The latter hybrid algorithm improves the running time performance of Sufferage without degrading its solution quality. The proposed algorithms are easy to implement and we illustrate them through detailed pseudocodes. The experimental results over a large number of real-life datasets show that the proposed fast MinMin algorithm and the proposed hybrid algorithms perform significantly better than their traditional counterparts as well as more recent state-of-the-art assignment heuristics. For the large datasets used in the experiments, MinMin, MaxMin, and Sufferage, as well as recent state-of-the-art heuristics, require days, weeks, or even months to produce a solution, whereas all of the proposed algorithms produce solutions within only two or three minutes. For the independent task assignment problem, we also investigate adopting the multi-level framework which was successfully utilized in several applications including graph and hypergraph partitioning. For the coarsening phase of the multi-level framework, we present an efficient matching algorithm which runs in O(KN) time in most cases. For the uncoarsening phase, we present two refinement algorithms: an efficient O(KN)-time move-based refinement and an efficient O(K2N log N)-time swap-based refinement. Our results indicate that multi-level approach improves the quality of task assignments, while also improving the running time performance, especially for large datasets. As a realistic distributed application of the independent task assignment problem, we introduce the site-to-crawler assignment problem, where a large number of geographically distributed web servers are crawled by a multi-site distributed crawling system and the objective is to minimize the duration of the crawl. We show that this problem can be modeled as an independent task assignment problem. As a solution to the problem, we evaluate a large number of state-of-the-art task assignment heuristics selected from the literature as well as the improved versions and the newly developed multi-level task assignment algorithm. We compare the performance of different approaches through simulations on very large, real-life web datasets. Our results indicate that multi-site web crawling efficiency can be considerably improved using the independent task assignment approach, when compared to relatively easy-to-implement, yet naive baselines.Tabak, E KartalPh.D

    Hamiltonian formalism and the Garrett-Munk spectrum of internal waves in the ocean

    Full text link
    Wave turbulence formalism for long internal waves in a stratified fluid is developed, based on a natural Hamiltonian description. A kinetic equation appropriate for the description of spectral energy transfer is derived, and its self-similar stationary solution corresponding to a direct cascade of energy toward the short scales is found. This solution is very close to the high wavenumber limit of the Garrett-Munk spectrum of long internal waves in the ocean. In fact, a small modification of the Garrett-Munk formalism includes a spectrum consistent with the one predicted by wave turbulence.Comment: 4 pages latex fil

    Enabling Personalized Decision Support with Patient-Generated Data and Attributable Components

    Get PDF
    Decision-making related to health is complex. Machine learning (ML) and patient generated data can identify patterns and insights at the individual level, where human cognition falls short, but not all ML-generated information is of equal utility for making health-related decisions. We develop and apply attributable components analysis (ACA), a method inspired by optimal transport theory, to type 2 diabetes self-monitoring data to identify patterns of association between nutrition and blood glucose control. In comparison with linear regression, we found that ACA offers a number of characteristics that make it promising for use in decision support applications. For example, ACA was able to identify non-linear relationships, was more robust to outliers, and offered broader and more expressive uncertainty estimates. In addition, our results highlight a tradeoff between model accuracy and interpretability, and we discuss implications for ML-driven decision support systems

    Influence of home and school environments on specific dietary behaviors among postpartum, high-risk teens, 27 states, 2007-2009

    Get PDF
    INTRODUCTION: The objective of this study was to determine whether perceptions of the home and school food environments are related to food and beverage intakes of postpartum teens. METHODS: Our study was a baseline, cross-sectional analysis of 853 postpartum teens enrolled in a weight-loss intervention study across 27 states from 2007 through 2009. Eight-item scales assessed perceived accessibility and availability of foods and beverages in school and home environments. Associations between environments and intakes were assessed by using χ(2) and using logistic regression with generalized estimating equations (GEE), respectively. RESULTS: Overall, 52% of teens perceived their school food environment as positive, and 68% of teens perceived their home food environment as positive. A positive school environment was independently associated with fruit consumption and 100% fruit juice consumption. A positive home environment was independently associated with fruit, vegetable, and water consumption and infrequent consumption of soda and chips (χ(2) P < .05). Having only a positive school environment was associated with fruit consumption (GEE odds ratio [OR], 3.1; 95% confidence interval [CI], 1.5–6.5), and having only a positive home environment was associated with fruit (GEE OR, 2.9; 95% CI, 1.6–5.6), vegetable (GEE OR, 3.1; 95% CI, 1.5–6.2), and water (GEE OR, 2.6; 95% CI, 1.7–4.0) consumption and infrequent consumption of soda (GEE OR, 0.5; 95% CI, 0.3–0.7). Results for positive home and school environments were similar to those for positive home only. CONCLUSION: Home and school environments are related to dietary behaviors among postpartum teens, with a positive home environment more strongly associated with healthful behaviors
    • …
    corecore